package java68_2;

import java.util.Scanner;

public class Feibolaqie {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        System.out.println("请输入斐波拉切的前N项:");
        int k=in.nextInt();
        long first=1;//第一项
        long second=1;//第二项
        long three;//第三项
        if(k<1)
            return;
        if(k==1)
            System.out.println("1");
        else if(k==2)
            System.out.println("1 1");
        else{
            //
            System.out.print("1 1 ");
            for(int i=3;i<=k;i++){
                three=first+second;
                System.out.print(three+" ");
                //这次的第二项变成第一项,刚算好的第三项变成第二项
                first=second;//!!
                second=three;//!!
            }

        }
    }
}
